package arithmetic;

import java.util.Random;
import java.util.UUID;

public class ArrayTest {
    public static void main(String[] args) {
        int[] values1 = {5, 1, 3};
//        int search = search(values1, 5);
//        System.out.println(search);
    }


    public static int search(int[][] matrix, int target) {
//        //1.矩阵每一行都是递增，每一列也是递增。找到第一个不大于target的列，再判断该行是否有该元素，需要用2次2分
//        //2.把矩阵映射到一个m*n长度的数组，单调递增，用一次2分查找。矩阵的下标和数组的下表可以映射
//        //数组0->00,1-->01,...n-->m*n
//        int left = 0, right = matrix.length * matrix[0].length - 1;
//        while (left <= right) {
//            int mid = (left + right) / 2;
//            if (matrix[left][0] == target) {
//
//            }
//        }
//        return null;

        UUID uuid = UUID.randomUUID();
        System.out.println(uuid);
        return 1;

    }


}